حل مسائل برنامه ریزی خطی فازی با استفاده از الگوریتم تجزیه

به کرات دیده می شود که در یک مدل مدیریت شرکتی یا در یک مدل تدارکاتی، برنامه ریزی خطی با چندین هزار سطر و تعداد زیادی ستون ایجاد می شود. در چنین مسائلی باید روشی به کار گرفته شود که مسئله های بزرگ تبدیل به یک یا چند مسئله کوچکتر شود. تکنیک تجزیه دنتزیگ - وُلف دقیقاً همین کار را انجام می دهد. حتی اگر یک برنامه خطی ابعاد بزرگی نداشته باشد، برخی از قیود آن ممکن است ساختار خاص داشته باشند، که روش حل مو?ثرتری را ایجاب می کنند. اصل تجزیه روش سیستماتیک برای حل برنامه های خطی در ابعاد بزرگ یا برنامه های خطی است که حاوی قیودی با ساختار خاص هستند. قیدها به دو مجموعه تقسیم می شوند: قیود عمومی (یا قیود دشوار کننده) و قیود دارای ساختار خاص. داشتن ساختار خاص برای هیچ یک از دو مجموعه ضروری نیست، با این حال ساختار خاص، در صورت وجود، کالرایی روش را تقویت می کند. از طرفی با توجه به ماهیت داده ها در عمل که غیر دقیق و مبهم هستند، مسئله برنامه ریزی خطی فازی مطرح می شود که یک ابزار کاملاً قوی برای مدل سازی مسائل بهینه سازی عملی است. برخی از نویسندگان مفهوم مقایسه اعداد فازی را برای حل مسائل برنامه ریزی خطی فازی به کار برده اند. در حقیقت مناسب ترین و راحت ترین روش بر مفهوم مقایسه اعداد فازی بر توابع رتبه ای مبتنی است. در فصل اول این پایان نامه تعاریف و مفاهیم مقدماتی آورده شده است. در فصل دوم برای برنامه ریزی خطی در حالت قاطع معرفی می شود. در فصل سوم، چهارم و پنجم الگوریتم تجزیه را به ترتیب برای مسائل برنامه ریزی خطی با متغیرهای فازی، با ضرایب فازی و تمام فازی مطرح می کنیم. در هر سه فصل ابتدا به وسیله تابع رتبه ای مسئله مادر از حالت فازی خارج می شود، سپس الگوریتم تجزیه ادامه پیدا می کند.